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This paper contains an elementary proof of the fact that if A and B are n-square matrices over a 
principal ideal domain R with relatively prime determinants, then S{AB)=S(A)S(B) where S(A) is 
the Smith normariorm of AT 
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In [2; p. 33] 1 the following interesting result appears: //A and B are n-square matrices over a 
principal ideal domain R and g.c.d. (det (A), det (B))= 1 then S(AB)=S(A)S(B) where S(A) is the 
Smith normal form of A. 

The purpose of this note is to present a simple proof of the result that uses elementary proper- 
ties of compound matrices. 

LEMMA. Let Q = diag (q u . . ., q n ), P=diag(pi, . . ., p n ), qi|qj, Pi|pj, j=l, . . ., n and g.c.d. 
(Pii c Ij) = l» U j = 1 » • • ., n. Let U be an n-square matrix with the property that g.c.d. (un, u 2 i, 
. . ., u n i)= g.c.d. (un, U12, . . ., Ui n )=l. Then the g.c.d. of all the entries in QUP is Piqi. 

Proof. Obviously p x q { \QUP, i.e., p\q\ divides every entry of QUP. Write QUP = p\q\D. 
Suppose that p\D where p is a prime. It is simple to see that the first row and column of D are 
respectively 

Ad= [uu 9 U12P2, • • .,tti„pi], pi=pipr\ 

and 

Z> 1)= [un, <72"2i, . . .,<7>,n], q'i = qiqr 1 ' 

Now p\D(i) and since g.c.d.(^n, . . ., u Ul ) — 1 we conclude that p\p'k, for some k = 2, . . ., n. 
Similarly p\D^ l) so p\q\ for some / = 2, . . ., n. But then p\p'k\pk, p\q'i\qi and this contradicts 
g.c.d.(pA,g/) = l. 

Since A and S(A) are equivalent it follows immediately that AB and S(A)US(B) are equiv- 
alent where U is unimodular. Thus 

S(AB)=S(S(A)US(B)) . (1) 

Since it is obvious that d k (S(A)S(B))=d k (A)d k (B), k=l, . . ., n, we need only show that 

d k (A)d k (B) = d k (S(A)US(B)),k=l, . . .,n, 
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to complete the proof. 

If C k (X) denotes the Ath compound of the matrix X [1; p. 16] then we immediately have 

C k (S(A)US(B))=C k (S(A))C k (U)C k (S(B)) (2) 

and the matrix C k (U) is unimodular. For, C k (UV)=C k (I n ) implies C k (U)C k (V) =C k (I n ) and 
thus C k (U) has an inverse over R if U does. (Or more simply, apply the Sylvester-Franke theorem 
to see that C k (U) has a unit determinant.) Hence the entries in the first row (column) of C k (U) are 
relatively prime. The divisibility properties of the determinantal divisors together with the hy- 
pothesis that g.c.d. (d n (A ), d n (B)) = l imply that any two main diagonal elements of the diagonal 
matrices C k (S(A)) and C k (S(B)) are relatively prime. Moreover the 1,1 entry of C k (S(A)) is 
d k (A) and similarly for C k (S(B)). We can now apply the lemma to the matrix on the right in (2) 
to conclude that d k (A)d k (B) is the g.c.d. of the entries in C k (S{A))C k (U)C k (S(B)); i.e., 
d k (A)d k (B) is the g.c.d. of the entries in C k (S(A)US (B)). But in view of (1), 

d k (S(AB)) = d k (A)d k (B) 

and the proof is complete. 
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